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1 . (Amended ) In a system including a television and a video transmission 
medium, wherein interactive broadcast data such as electronic program guide 
information, news headlines, sports scores, or other similar kinds of periodically updated 
information that can be displayed as text simultaneously with other programming is 
transmitted across the video transmission medium, and wherein the system also includes 
a management system having a digital processor for processing one or more unique 
digital signatures that correspond to the interactive broadcast data, and an input device for 
inputting other digital data that corresponds to user instructions input by a user when 
searching for particular interactive broadcast data, televi s ion is configured to r e c e ive th e 
interactive broadcast data, and wherein th e interactiv e broadcast data include s text 
d e scriptions, a method for efficiently searching the interactive broadcast data in response 
to find-a string of text input by a user in order to identify the particular interactive 
broadcast data desired by the user , the method comprising: 

using a first function adapted to convert at the management system the interactive 
broadcast data of the received video transmission into unique binary signatures for the 
interactive broadcast data, each of the unique binary signatures having a fixed number of 
bytes, and storing the unique binary signatures at the management system; 

r e ceiving binary signature s of th e interactiv e broadcast data t e xt descriptions; 

inputting from the input device to the management system r e c e iving a user-entered 
text string from an input device ; 

using a second function that is different from the first function, and that is adapted 
to converting the user-entered text string into a unique binary signature that is stored at 
the management system, the unique binary signature of the user-entered text string have 
the same number of fixed bytes as the unique binary signature converted by the first 
function for the interactive broadcast data ; 

retrieving and comparing the unique binary signatures of the interactive broadcast 
data text descriptions to the unique binary signature of the user-entered text string; and 
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d e t e rmining based on the comparison, the management system identifying one and only 
one item of interactive broadcast data that matches the input text string, otherwise the 
management system identifying no matc h if th e us e r e ntered t e xt string is includ e d in any 
of the int e ractiv e broadcast data t e xt d e scriptions . 
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28. (Amended ) A comput e r program product for impl e m e nting, i ln a system 
including a television and a video transmission medium, wherein interactive broadcast 
data such as electronic program guide information, news headlines, sports scores, or other 
similar kinds of periodically updated information that can be displayed as text 
simultaneously with other programming is transmitted across the video transmission 
medium, and wherein the system also includes a management system having a digital 
processor for processing one or more unique digital signatures that correspond to the 
interactive broadcast data, and an input device for inputting other digital data that 
corresponds to user instructions input by a user when searching for particular interactive 
broadcast data, a computer program product for implementing a method for efficiently 
searching the interactive broadcast data in response to a string of text input by a user in 
order to identify the particular interactive broadcast data desired by the user , a s e t top 
box, and a video transmission m e dium, wh e r e in int e ractiv e broadcast data is transmitt e d 
across th e vid e o transmission m e dium, wh e rein the t e l e vision is configur e d to r e c e iv e th e 
int e ractiv e broadcast data, and wh e r e in th e int e ractiv e broadcast data includ es a text 
d e scription of th e subj e ct matt e r, a m e thod for e ffici e ntly s e arching interactiv e broadcast 
data to find a string of t e xt, the compute r program product comprising: 

a computer-readable medium carrying computer-readable instructions, that when 
executed at the processor of the management system s e t top box , cause the management 
system s e t top box to perform the following: 

use a first function adapted to convert at the management system the 
interactive broadcast data of the received video transmission into unique binary 
signatures for the interactive broadcast data, each of the unique binary signatures 
having a fixed number of bytes, and storing the unique binary signatures at the 
management system; 

r e c e iv e — binary — s ignatur e s — of th e — int e ractiv e — broadca s t — data — text 
d e scription s ; 

input from the input device to the management system r e c e iv e a user- 
entered text string from an input d e vic e; 
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use a second function that is different from the first function, and that is 
adapted to convert the user-entered text string into a unique binary signature that 
is stored at the management system, the unique binary signature of the user- 
entered text string have the same number of fixed bytes as the unique binary 
signature converted by the first function for the interactive broadcast data : 

retrieve and compare the unique binary signatures of the interactive 
broadcast data text descriptions to the unique binary signature of the user-entered 
text string; and 

d e t e rmin e based on the comparison, the management system identifying 
one and only one item of interactive broadcast data that matches the input text 
string, otherwise the management system identifying no matchif-fee user ' e nter e d 
t e xt string i s includ e d in any of the int e ractiv e broadcast data t e xt d e scription s. 
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